Knuth–Morris–Pratt algorithm - PDFSEARCH.IO - Document Search Engine

Knuth–Morris–Pratt algorithm
Results: 31

#	Item
11	References [1] Alain Cardon and Maxime Crochemore. Minimisation d’automates et algorithme de Hopcroft. Rapport du laboratoire d’informatique 78-02, Université de Haute-Normandie, [removed]Alain Cardon and Maxime Cr Add to Reading List Source URL: www-igm.univ-mlv.fr Language: English - Date: 2015-02-22 14:52:57 Theoretical computer science Applied mathematics Apostolico–Giancarlo algorithm Factor oracle Formal language Lecture Notes in Computer Science String searching algorithm Pattern matching Knuth–Morris–Pratt algorithm Mathematics String matching algorithms Combinatorics on words
12	Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2010-09-16 04:35:54 String matching algorithms Computational complexity theory Donald Knuth Knuth–Morris–Pratt algorithm Time complexity String searching algorithm Matching Approximate string matching Levenshtein distance Theoretical computer science Applied mathematics Dynamic programming
13	SIAM J. COMPUT. Vol. 6, No. 2, June 1977 FAST PATTERN MATCHING IN STRINGS* DONALD E. KNUTHf, JAMES H. MORRIS, JR.:l: AND VAUGHAN R. PRATT Abstract. An algorithm is presented which finds all occurrences of one. given stri Add to Reading List Source URL: delab.csd.auth.gr Language: English - Date: 2005-07-04 12:11:12 String matching algorithms Pattern matching Regular expression AWK Fibonacci number Knuth–Morris–Pratt algorithm Approximate string matching Computing Computer programming Software engineering
14	S S l/t Vol. XXVII O shaw a, O ntario Add to Reading List Source URL: docs.adventistarchives.org Language: English - Date: 2013-10-15 15:09:16 Philosophical logic Seventh-day Adventist theology Spaceflight Mathematics Knuth–Morris–Pratt algorithm Apollo 11 goodwill messages Logic Modal logic Non-classical logic
15	PDF Document Add to Reading List Source URL: downloads.gamedev.net Language: English - Date: 2011-08-09 01:03:16 Boyer–Moore string search algorithm Computer programming Computing Four-square cipher Linguistics Two-square cipher String matching algorithms Donald Knuth Knuth–Morris–Pratt algorithm
16	Order-Preserving Suffix Trees and Their Algorithmic Applications Maxime Crochemore4,6 , Costas S. Iliopoulos4,5 , Tomasz Kociumaka1 , Marcin Kubica1 , Alessio Langiu4 , Solon P. Pissis6,7? , Jakub Radoszewski1 , Wojciech Add to Reading List Source URL: arxiv.org Language: English - Date: 2013-03-27 20:44:32 Suffix tree Time complexity String matching algorithms String searching algorithm Trie Dynamic programming Suffix array Knuth–Morris–Pratt algorithm Theoretical computer science String Applied mathematics
17	IADL Long Form Interviewer Administered. Intended for participants on the Long Version list DTMIA_752 DTDIA_752 DTYIA_752 Add to Reading List Source URL: statepi.jhsph.edu Language: English - Date: 2012-07-25 15:12:46 Programming language theory C Cross-platform software C programming language Pascal PL/I Knuth–Morris–Pratt algorithm Software engineering Computing Procedural programming languages
18	PDF Document Add to Reading List Source URL: statepi.jhsph.edu Language: English - Date: 2011-07-26 14:21:39 Programming language theory C Cross-platform software C programming language Pascal PL/I Knuth–Morris–Pratt algorithm Software engineering Computing Procedural programming languages
19	A black box for online approximate pattern matching Rapha¨el Clifforda,∗, Klim Efremenkob , Benny Poratc , Ely Poratc a Department of Computer Science, University of Bristol,UK University, Dept. of Computer Science, 5 Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 Dynamic programming Computational complexity theory Approximate string matching Pattern matching Time complexity Fast Fourier transform String searching algorithm Matching Knuth–Morris–Pratt algorithm Theoretical computer science Applied mathematics Mathematics
20	Pattern matching in pseudo real-time Rapha¨el Clifforda , Benjamin Sacha,∗ a Department of Computer Science, University of Bristol,UK Add to Reading List Source URL: www.cs.bris.ac.uk Language: English - Date: 2014-03-11 07:07:17 String matching algorithms Computational complexity theory Donald Knuth Knuth–Morris–Pratt algorithm Time complexity String searching algorithm Matching Approximate string matching Levenshtein distance Theoretical computer science Applied mathematics Dynamic programming

UPDATE